1

Planar graphs with maximum degree are -edge-choosable—A short proof

Nathann Cohen, Frédéric Havet
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 206 KB
english, 2010
3

Improper choosability of graphs and maximum average degree

Frédéric Havet, Jean-Sébastien Sereni
Journal:
Journal of Graph Theory
Year:
2006
Language:
english
File:
PDF, 174 KB
english, 2006
4

Circular choosability

Frédéric Havet, Ross J. Kang, Tobias Müller, Jean-Sébastien Sereni
Journal:
Journal of Graph Theory
Year:
2009
Language:
english
File:
PDF, 313 KB
english, 2009
6

The Push Tree problem

Frédéric Havet, Marc Wennink
Journal:
Networks
Year:
2004
Language:
english
File:
PDF, 165 KB
english, 2004
7

Improper coloring of unit disk graphs

Frédéric Havet, Ross J. Kang, Jean-Sébastien Sereni
Journal:
Networks
Year:
2009
Language:
english
File:
PDF, 240 KB
english, 2009
8

Finding an Oriented Hamiltonian Path in a Tournament

Frédéric Havet
Journal:
Journal of Algorithms
Year:
2000
Language:
english
File:
PDF, 153 KB
english, 2000
10

Oriented Hamiltonian Cycles in Tournaments

Frédéric Havet
Journal:
Journal of Combinatorial Theory, Series B
Year:
2000
Language:
english
File:
PDF, 379 KB
english, 2000
12

Good edge-labelling of graphs

Júlio Araújo, Nathann Cohen, Frédéric Giroire, Frédéric Havet
Journal:
Electronic Notes in Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 225 KB
english, 2009
13

Complexity of -total labelling

Frédéric Havet, Stéphan Thomassé
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 1.25 MB
english, 2009
14

--labelling for planar graphs is NP-complete for

Nicole Eggemann, Frédéric Havet, Steven D. Noble
Journal:
Discrete Applied Mathematics
Year:
2010
Language:
english
File:
PDF, 463 KB
english, 2010
15

-Total labelling of graphs

Frédéric Havet, Min-Li Yu
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 246 KB
english, 2008
16

Hoàng–Reed conjecture holds for tournaments

Frédéric Havet, Stéphan Thomassé, Anders Yeo
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 135 KB
english, 2008
17

Grundy number and products of graphs

Marie Asté, Frédéric Havet, Claudia Linhares-Sales
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 358 KB
english, 2010
18

Corrigendum to “-total labelling of graphs” [Discrete Math. 308 (2008) 496–513]

Frédéric Havet, Min-Li Yu
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 169 KB
english, 2010
20

List Colouring Squares of Planar Graphs

Frédéric Havet, Jan van den Heuvel, Colin McDiarmid, Bruce Reed
Journal:
Electronic Notes in Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 210 KB
english, 2007
21

Spanning galaxies in digraphs

Daniel Gonçalves, Alexandre Pinlou, Stéphan Thomassé, Frédéric Havet
Journal:
Electronic Notes in Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 197 KB
english, 2009
23

Finding a five bicolouring of a triangle-free subgraph of the triangular lattice

Frédéric Havet, Janez Žerovnik
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 80 KB
english, 2002
24

Trees with three leaves are (n + l)-unavoidable

Stéphan Céroi, Frédéric Havet
Journal:
Electronic Notes in Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 299 KB
english, 2001
25

Trees in tournaments

Frédéric Havet
Journal:
Electronic Notes in Discrete Mathematics
Year:
2000
Language:
english
File:
PDF, 350 KB
english, 2000
27

Linear and 2-Frugal Choosability of Graphs of Small Maximum Average Degree

Nathann Cohen, Frédéric Havet
Journal:
Graphs and Combinatorics
Year:
2011
Language:
english
File:
PDF, 492 KB
english, 2011
28

Exact Algorithms forL(2,1)-Labeling of Graphs

Frédéric Havet, Martin Klazar, Jan Kratochvíl, Dieter Kratsch, Mathieu Liedloff
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 850 KB
english, 2011
29

Finding an induced subdivision of a digraph

Jørgen Bang-Jensen, Frédéric Havet, Nicolas Trotignon
Journal:
Electronic Notes in Discrete Mathematics
Year:
2011
Language:
english
File:
PDF, 164 KB
english, 2011
30

Channel assignment and multicolouring of the induced subgraphs of the triangular lattice

Frédéric Havet
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 133 KB
english, 2001
31

Trees in tournaments

Frédéric Havet
Journal:
Discrete Mathematics
Year:
2002
Language:
english
File:
PDF, 135 KB
english, 2002
33

On spanning galaxies in digraphs

Daniel Gonçalves, Frédéric Havet, Alexandre Pinlou, Stéphan Thomassé
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 267 KB
english, 2012
34

Finding an induced subdivision of a digraph

Jørgen Bang-Jensen, Frédéric Havet, Nicolas Trotignon
Journal:
Theoretical Computer Science
Year:
2012
Language:
english
File:
PDF, 371 KB
english, 2012
35

5-Coloring Graphs with 4 Crossings

Erman, Rok, Havet, Frédéric, Lidický, Bernard, Pangrác, Ondřej
Journal:
SIAM Journal on Discrete Mathematics
Year:
2011
Language:
english
File:
PDF, 479 KB
english, 2011
36

3-Facial Coloring of Plane Graphs

Havet, Frédéric, Sereni, Jean-Sébastien, Škrekovski, Riste
Journal:
SIAM Journal on Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 245 KB
english, 2008
37

-coloring of tight graphs

Frédéric Havet, Cláudia Linhares Sales, Leonardo Sampaio
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 237 KB
english, 2012
38

Oriented trees in digraphs

Addario-Berry, Louigi, Havet, Frédéric, Linhares Sales, Cláudia, Reed, Bruce, Thomassé, Stéphan
Journal:
Discrete Mathematics
Year:
2013
Language:
english
File:
PDF, 413 KB
english, 2013
39

The game Grundy number of graphs

Frédéric Havet, Xuding Zhu
Journal:
Journal of Combinatorial Optimization
Year:
2013
Language:
english
File:
PDF, 469 KB
english, 2013
40

On the Grundy andb-Chromatic Numbers of a Graph

Frédéric Havet, Leonardo Sampaio
Journal:
Algorithmica
Year:
2013
Language:
english
File:
PDF, 521 KB
english, 2013
45

Author's correction

Campos, Victor, Havet, Frédéric, Sampaio, Rudini, Silva, Ana
Journal:
Brain Research Bulletin
Year:
1985
File:
PDF, 33 KB
1985
46

Griggs and Yeh's Conjecture and $L(p,1)$-labelings

Havet, Frédéric, Reed, Bruce, Sereni, Jean-Sébastien
Journal:
SIAM Journal on Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 336 KB
english, 2012
47

Finding a subdivision of a digraph

Bang-Jensen, Jørgen, Havet, Frédéric, Karolinna Maia, A.
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 603 KB
english, 2015
50

WDM and Directed Star Arboricity

AMINI, OMID, HAVET, FRÉDÉRIC, HUC, FLORIAN, THOMASSÉ, STÉPHAN
Journal:
Combinatorics Probability & Computing
Year:
2010
Language:
english
File:
PDF, 369 KB
english, 2010